﻿// 3552. 发财数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>



using namespace std;
/*
https://www.acwing.com/problem/content/3555/

一个大于等于 2的整数，如果可以分解为 8 个或 8个以上的素数相乘，则称其为发财数，请你输出第 n 个发财数。

输入格式
第一行包含整数 t，表示共有 t 组测试数据。

每组数据一行，一个整数 n。

输出格式
每组数据输出一行，一个结果。

数据范围
1≤t≤1000
,
1≤n≤10000
输入样例：
2
1
2
输出样例：
256
384
*/

const int N = 1e9 + 10;
vector<int> vv;
int n, t;

bool divide(int x)
{
    int cnt = 0;
    for (int i = 2; i <= x / i; i++)
        if (x % i == 0)
        {
            int s = 0;
            while (x % i == 0) x /= i, s++;
            cnt += s;
        }
    if (x > 1) cnt++;
    if (cnt >= 8) return true;
    
    return false;
}


void init() {
    for (int i = 2; i < N; i++) {
        if (divide(i)) vv.push_back(i);
        if (vv.size() > 10000) break;
    }
}

void solve() {
    cin >> n;
    cout << vv[n - 1] << endl;
}


int main()
{
	init();
    cin >> t;
    while (t--) {
        solve();
    }
	

	return 0;
}

 